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(54) Method and device for identifying devices in a communication network 



(57) The invention relates to a process for identify- 
ing apparatus in a communication network, each item 
of apparatus being provided with at least one port for 
connection to the network. 

The process comprises the following steps: 

allocating a first unique address to each apparatus 
of the network according to a given process, 



allocating a second unique address to each appa- 
ratus of the network after a reinitialization of the said 
network, 

following a reinitialization, establishing a corre- 
spondence table comprising the relation between 
the first and the second address of an apparatus. 

The invention applies in particular in a network of 
apparatus which are linked by an IEEE 1394 bus. 
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Description 

[0001] The present invention relates to the field of communication networks, especially of the home automation type 
and relates more particularly to a process for identifying apparatus of a home automation network after a bus reinitial- 

s ization, as well as to an apparatus for implementing the process. 

[0002] The IEEE 1394 bus defined in the document 'IEEE Std 1394-1995 High Performance Bus, 1996-08-30' de- 
scribes a serial bus for digital transmission allowing the connection of apparatus also referred to as 'nodes'. Certain 
nodes comprise a fixed identification number which is unique to them and which is termed the 'EUI'. Furthermore, a 
second identifier or 'physical address 1 is associated with each apparatus during the bus initialization phases. This 

10 second identifier is referenced as the 'PhysicalJD' in the abovementioned document and may change for one and the 
same apparatus at the whim of the bus reinitializations, following for example the connection of a new node or the 
disconnection of an existing node. 

[0003] An example of reinitialization and of a process for allocating physical addresses is given in appendix E, sec- 
tions 3.1 to 3.3 of the IEEE document. 

15 [0004] Now, following a reinitialization, a node does not know the physical addresses of the other nodes connected 
to the bus, but only some of the identifiers EUI of these nodes. So that a node can find another node whose identifier 
EUI it knows, a reading of each identifier EUI must be performed at the level of each apparatus until the sought-after 
identifier is obtained, assuming that the node has not been disconnected. 
[0005] This method of recognizing nodes is slow and generates traffic. 

20 [0006] A purpose of the invention is to remedy the drawbacks of the method advocated in the prior art. 

[0007] The subject of the invention is a process for identifying nodes in a communication network, each node being 
provided with at least one port for connection to the network, characterized in that it comprises the steps of: 

allocating a first unique address to each node of the network according to a given process, 
25 - allocating a second unique address to each node of the network after a reinitialization of the said network, 

following a reinitialization, establishing a correspondence table comprising the relation between the first and the 
second address of a node. 

[0008] According to a particular embodiment, the process furthermore comprises the step of determining the set of 
30 nodes which are present in the network before reinitialization and not present in the network after reinitialization, and/ 
or the step of determining the set of nodes which are present in the network after reinitialization, but not present in the 
network before reinitialization. 

[0009] According to a particular embodiment, the said step of establishing the correspondence table comprises for 
each port of each node the steps of determining: 

35 

the presence of a node connected to this port before and after reinitialization, and as appropriate, the writing of 
the pair of addresses before and after reinitialization into the said table, 

the presence of a node connected to this port before reinitialization and node absence after reinitialization, 
the presence of a node connected to this port after reinitialization and node absence before reinitialization. 

40 

[0010] According to a particular embodiment, the step of allocating the unique addresses comprises the step of 
sending over the network via each node of the network information giving its unique address in the network and for 
each of its ports the information item according to which a port is connected to a node termed the "father" node, to a 
node termed the "child" node or whether it is not connected. 
45 [0011] According to a particular embodiment, the node intended to determine the correspondence table determines 
on the basis of the information received from the other nodes linked to the network during the step of allocating the 
unique addresses, the tree structure of the network before and after reinitialization. 

[0012] The subject of the invention is also an apparatus intended to be linked to a communication network charac- 
terized in that it comprises: 

50 

means for participating in obtaining a unique address of a node of this apparatus in the network following a reini- 
tialization; 

means for determining and storing the topology of the network before and after a reinitialization of the network; 
means for establishing a correspondence table between the unique addresses of the nodes of the network before 
55 and after the said reinitialization on the basis of the topologies of the network. 

[0013] Other characteristics and advantages of the present invention will emerge from the description of the illustra- 
tive embodiment which follows, taken by way of non-limiting example, with reference to the appended figures in which: 
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Figure 1 is a diagram of a topology of a network, 

Figure 2 is a flowchart of a process for determining topology, 

Figure 3 is a flowchart of a process for creating a table of correspondence between the addresses of apparatus 
before and after a reinitialization, 
s - Figure 4 is a diagram of a topology of the network of figure 1 , after modification and reinitialization, 
Figure 5 is a block diagram of a node able to be connected to the network. 

[0014] To simplify the description, the same references will be used in the figures to denote the elements fulfilling 
identical functions. 

10 [001 5] According to the present illustrative embodiment, a node possesses one or more bidirectional ports via which 
it can be connected to other nodes. Not all the ports of a node are necessarily used in a given configuration. The 
connections are such that they do not form any loop, thus constituting a tree structure. A node is the child of another 
node, the latter being referred to as the father, if it is connected directly to the latter and if it is more distant than its 
father from the root, the latter being a node chosen by any process whatsoever. 

15 [0016] It should be noted that a physical apparatus can comprise several distinct nodes. 

[001 7] Figure 1 represents an illustrative bus comprising six nodes, referenced from A to F. Following a reinitialization 
of the bus, each node possesses only the item of information according to which it is linked to a single other node (the 
first node is then referred to as a 'leaf) or to more than one node ('branch'). Each node firstly determines, for each of 
its ports, whether they are connected to a parent node ('Parent port'), to a child node ('Child port') or whether they are 

20 not connected. The ports of each node are numbered in ascending order. 

[0018] An illustrative process allowing this identification and the solving of any conflicts is described in section 
3.7.3.1 .2 and in appendix E, section 3.2 of the IEEE document. 

[0019] Secondly, a unique physical address must be associated with each node connected to the bus. An autoiden- 
tification mechanism, an example of which is described in section 3.7.3.1.3 and in appendix E, section 3.3, is then 

25 implemented. Th is process allows each node to determine, for itself, its physical address, by accounting for data packets 
of a certain type (so-called 'SelfJD' packets) transmitted by the nodes over the bus. The autoidentification process 
can be summarized thus: the root node hands over to the node connected to its port having the smallest number and 
waits for this node, as well for all the 'child' nodes which are connected to it to be identified, before passing to the next 
port. When the root has reviewed all its ports, it is also identified. When a node takes over, it hands over in succession 

30 to its child nodes, in the order of its ports. When a node does not possess any children, it is identified by transmitting 
an appropriate packet over the bus. 

[0020] For a node, identification consists in transmitting a data packet containing the physical address of the node, 
when it is its turn and when all its child nodes have been identified. The address of a node is equal to the last address 
transmitted in a packet over the bus, incremented by one unit. The first node conventionally has the address '0'. 
35 [0021] The autoidentification packet also contains the category of each of the ports of the node which is identified. 
A packet may contain an item of information relating to four ports. If a node possesses more than four ports, then it 
must send several autoidentification packets. 

[0022] In Figure 1 , the physical addresses determined by virtue of the autoidentification process have been labelled 
alongside the references A to F. The digits inside each frame representing a node indicate the port numbers. 
40 [0023] Following the implementing of the two processes mentioned above, the following information is available: 



TABLE 1 



45 



50 



Node 


Parent Ports 


Child Ports 


Ports not linked 


0 


2 




0,1 


1 


0 




1 | 


2 


0 






3 


1 


0,2 




4 


1 




0 


5 




0,1,3 


2 



[0024] This table lists the nodes 0, 1 , 2, 3, 4 and 5 of the network 20 of Figure 1 . In this table, the nodes are identified 
by their physical addresses. The information contained in table 1 is contained in the autoidentification packets. 
[0025] It is possible, for any entity connected to the network, to construct the topology of the network from the infor- 
mation contained in Table 1 . With respect to the contents of this table, the missing information item which fully deter- 
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mines the topology is that which indicates which node is connected to the 'child' ports of the 'parent' nodes. 

[0026] According to the present embodiment, this item of information is determined by virtue of the following topology 

determination process: 

s 1 . Partitioning of the nodes into two sets, the first termed the "set of parents" comprising the nodes which have at 

least one child and the other termed the "set of children" comprising the nodes which have no child. 

2. The node having the smallest physical address in the "set of parents" is taken into consideration. 

3. The nodes of the "set of children" having a physical address smaller than that of the node taken into consideration 
in point 2 are taken into consideration. Among them, only the N nodes having the largest addresses are taken into 

10 consideration, N being the number of 'child' ports of the node of point 2. The 'child' ports of the node of point 2 are 

associated in the order of their ascending numbers with the child nodes determined in the previous sentence, 
likewise taken in the order of their ascending physical addresses. 

4. Elimination of the "set of parents" of the node taken into account in point 2, and transfer to the "set of children". 
Elimination of the child nodes of this node from the "set of children". 

15 5. As long as the "set of parents" is not empty, repeat the steps in order starting from point 2. 

[0027] This process is illustrated by the flowchart of Figure 2 and is based on the process for allocating the physical 
addresses. Indeed, according to this process, the physical address allocated to a node is necessarily larger than that 
of the 'child' nodes which are attached thereto, these 'child' nodes sending their autoidentification packets before the 
20 'father' node to which they are connected. Only the number of nodes corresponding to the number of ports to be 
associated is taken into account since there may be nodes with a smaller address which are not directly connected to 
the 'father' node, but to one of the 'child' nodes. Moreover, the order in which the ports of the 'father' node are considered 
during autoidentification is repeated when associating a port with a child node. 

[0028] Table 2 indicates for the network of Figure 1 the iterations of the process for determining the topology: 

25 

TABLE 2 





Description 


Set of parents 


Set of children 


Results 




Start 


3,5 


0,1,2,4 




30 


The parent with the smallest address 
is 3. 3 has two children. The two 
largest children with an address less 
than 3 are 2 and 1 . 


5 


0,3,4 


Node I is connected to port 0 of node 
3. Node 2 is connected to port 2 of 
node 3. 


35 


The parent with the smallest address 
is 5. 5 has three children. The three 
largest children with an address less 
than 5 are 4, 3 and 0. 






Node 0 is connected to port 0 of node 
5. Node 3 is connected to port 1 of 
node 5. Node 4 is connected to port 3 
of node 5. 


40 


The "set of parents" is empty; the 
connection tree is established. 









[0029] Following a reinitialization of the bus, the three processes mentioned above are implemented. The topology 
of the bus, as defined in the two tables above and represented by Figure 1 , is therefore available. 
[0030] According to the invention, the table of correspondence of the physical addresses of the nodes before and 
after initialization is established. 

[0031] The information known at this instant by the node implementing the process is as follows: 



the topology before and after reinitialization, 

the old and the new physical address of the node which will implement the process described below. 

50 

[0032] It should be observed that the shifting of a node gives rise to two reinitializations, one related to the discon- 
nection of the node, the other to the connection for example to another location. It should also be observed that the 
connected or disconnected node may itself already be connected to other nodes belonging for example initially to 
another network. We then speak of connection or disconnection of a branch. 
55 [0033] For each port, the following cases may arise: 

a node with address X was connected to the port before reinitialization, a node with address Y is connected after 
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reinitialization: the new address of the node X is Y; 

the node with address X attached to the port before reinitialization has disappeared from the network, as have all 
the 'child' nodes of the node X; 

the node with address Y has been attached to the port since reinitialization. 'Child' nodes are, as appropriate, 
s connected to the node Y 

[0034] The process for establishing the correspondence table checks each of these cases for each port of each 
node. This process is illustrated by the flowchart of Figure 3. It comprises a procedure, termed 'ProcessNode', which 
must be supplied with two parameters: 'Old' and 'New', which are respectively the old and new addresses of the node 
10 implementing the process. When either one respectively of these variables has the value NOADDRESS, this indicates, 
if 'Old' possesses this value that the node taken into consideration did not exist in the old topology, and if 'New' pos- 
sesses this value that the node no longer exists in the new topology. 

[0035] The procedure is called a first time by a node, the root according to the present illustrative embodiment. The 
procedure is recursive and calls itself until the desired table of correspondences is determined. 
15 [0036] Moreover, two sets of nodes are considered, namely the set of added nodes, and the set of deleted nodes 
which will contain respectively the old addresses of the nodes disconnected with respect to the old topology and the 
new addresses of the newly detected nodes. Stated otherwise, these sets contain all the nodes having no corresponding 
counterpart in the 'past' or the 'future', with respect to the reinitialization. 
[0037] The process of establishing the correspondence table is as follows: 

20 

1 . If "Old" is different from NOADDRESS, go to step 6. 

2. Take the first port of the node identified by the 'New' parameter. 

3. If a 'child' node (with an address Z) is connected to this port, add the 'New' address to the set of added nodes 
and call ProcessNode (NOADDRESS, Z). 

25 4. Repeat step 3 for all the ports of the node. 

5. Goto step 13. 

6. Put the relation between "Old" and "New" in the correspondence table. 

7. Take the first port of the node considered. 

8. If no 'child' node is connected to this port, neither in the old topology nor in the new topology, go to step 12. 
30 9. If no 'child' node is connected to this port in the new topology but a node was connected thereto in the old 

topology, add the old number of the 'child' node together with its children to the "eliminated node" set and go to 
step 12. 

10. If no 'child' node was connected to this port in the old topology, add the new number (Z) of the child node to 
the set of added nodes and call ProcessNode (NOADDRESS, Z). 
35 11 . Otherwise (that is to say if a child node was and still is connected to the port), call ProcessNode (old number 

of the child node, new number of the child node). 

12. Process the other ports of the node (from step 8). 

13. End of processing. 

40 [0038] Steps 1 to 5 correspond to the processing of a node which has newly appeared in the network (the old address 
has the value NOADDRESS). Steps 6 to 13 correspond to the processing of a node possessing an old and a new 
address. The ProcessNode procedure is never called when a node has disappeared from the network: this is a particular 
case processed at step 9 level. 

[0039] A change of topology of the network of Figure 1 will be taken by way of example to illustrate the above process. 
45 For the example to be complete, two changes (one connection and one disconnection of nodes) will be introduced 
here artificially, although in practice this would give rise to two separate reinitializations. The two modifications are 
chosen in such a way as to avoid the particular cases in which the process would fail. 

[0040] Represented in Figure 1 is the network before reinitialization. Ports with numbers 0, 1, 3 of the root node A 
are linked to ports 2, 1 , 1 of the respective nodes B, C, D. B and D have no children, whereas ports 0, 2 of C are linked 
so respectively to the respective ports 0, 0 of nodes E, F. 

[0041] Node A is chosen as root node as regards the allocating of addresses. 

[0042] Node F is deleted and node G is introduced, linked by its port number 0 to port number 0 of node D. 
[0043] Represented in Figure 4 is the network after reinitialization. Ports 0, 1 of node C are linked respectively to 
ports 0, 1 of respective nodes E and A. E has no children whereas A has two children B and D. Ports 0, 3 of A are 
55 linked to ports 2, 1 of nodes B, D. B has no children whereas port 0 of D is linked to port 0 of node G. 
[0044] Node C is chosen as root node as regards the allocating of addresses. 

[0045] Within the framework of the example, it is assumed that the process for establishing the table of correspond- 
ences is implemented by node A. It is implemented by each apparatus of the network desiring to establish the corre- 
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spondence table, given that the presence within the network of nodes which do not use the process does not disturb 
the running of the latter. 

[0046] Table 3 below is a table translating the implementation of the process for establishing the table of correspond- 
ence for the numbers of the nodes giving the state of the nodes after reinitialization, their old and new addresses as 
s well as the old addresses of the nodes eliminated from the network and the new addresses of the nodes added. The 
level of recursivity corresponds to the number of calls of the ProcessNode procedure by itself. 
[0047] Node A knows that it was the node with address 5 before reinitialization and that it has become node 4 
thereafter, starts the process by calling the ProcessNode procedure (5, 4): 



w TABLE 3 





Node processed, Level 
of recursivity Step of the 
process 


Comments 


Correspondence table 


Node added 


Node eliminated 


15 


A, 0 


Hall PrnrpcieMnnW'S A\ 

wall r 1 UOCOOINUUC^J, J 










A, 1 , 1 


Tnip thpn no tn ^tpn fi 

i i uc. ii ici i y V— <* lu oicu \j 










A, 1, 6 


We know that node 5 

1 1 CIO UCUUI 1 1 C 1 1 KJ\-i c *+ 


5->4 






20 


A, 1 , 7 


Thp fir^t nort of nodp A 
bears the number 0 


5->4 








A, 1 , 8 


Tpot fal^P 
i co i i aioc 


5->4 








A, 1, 9 


Test false 


5->4 ! 






or 


A, 1, 10 A, 1, 11 


Test false 


5->4 






30 




1 n port 0, the old address 
of the node was 0 and 
the new address is 1 : 

pall Prnpp^c;Nnr1pf n 1 ^ 


5->4 








B, 2, 1 


Trup hpnrp no to ^tpn fi 


5->4 








B, 2, 6 


\A/p know that norlp 0 

has become node 1 


5->4 0->1 






35 


B, 2, 7 


The first port of B is 0 


5->4, 0->1 








B, 2, 8 


True, hence go to step 
12 


5->4, 0->1 






40 


B, 2, 12 


True, the next port of B 
is port 1 , go to step 8 


5->4, 0->1 








B, 2, 8 


True, hence go to step 
12 


5->4, 0->1 | 






45 


B, 2, 12 


True, the next port is port 
2, go to step 8 


5->4, 0->1 








B, 2, 8 


True, go to step 12 


5->4, 0->1 








B, 2, 12 


False 


5->4, 0->1 






50 


B, 2, 13 


All the 'child' nodes of 
node B have been 
processed, return to A, 
1, 12 


5->4, 0->1 






55 


A, 1, 12 


True, the second port of 
node A bears the 
number 1 , go to point 8 


5->4, 0->1 








A, 1, 8 


False 


5->4, 0->1 
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TABLE 3 (continued) 



5 


Node processed, Level 
of recursivity, Step of the 
process 


Comments 


Correspondence table 


Node added 


Node eliminated 




A, 1, 9 


False 


5->4, 0->1 








A, 1, 10 


False 


5->4, 0->1 






10 


A, 1, 11 


In port 1 , the old address 
of the node was 3 and 
me new aaaress is o. 
call ProcessNode(3, 5) 


5->4,0->1 








C, 2, 1 


True, go to step 6 


5->4, 0->1 






15 


C, 2, 6 


We know that node 3 
has become node 5 


5->4, 0->1, 3->5 








C, 2, 7 


The first port of C is 0 


5->4, 0->1, 3->5 








C, 2, 8 


False 


5->4, 0->1, 3->5 






20 


C, 2, 9 


False 


5->4, 0->1, 3->5 








C, 2, 10 


False 


5->4, 0->1, 3->5 ; 






25 


C, 2, 11 


In portO, the old address 
of the node was 1 and 
the new address is 0: 
can ir rocessiNoae^ i , uj 


5->4, 0->1, 3->5 








t. o. I 


i rue, go to step o 


o->*f, u-> I , o->o 






30 


E, 3, 6 


We know that node I has 
Decome nooe u 


5->4, 0->1, 3->5, 1->0 ! 








t, O, / 


i ne Tirsi port ot noae t 
is 0 


0->4-, u-> I , o->o, I ->u 








E, 3, 8 


True, go to step 12 


5->4, 0->1, 3->5, 1->0 






35 


E, 3, 12 


True, the second port of 
E is 1 , go to step 8 


5->4, 0->1, 3->5, 1->0 








E, 3, 8 


True, go to step 12 


5->4, 0->1, 3->5, 1->0 ; 






40 


E, 3, 12 


False 


5->4, 0->1, 3->5, 1->0 






E, 3,13 


All the child nodes of 
node E are processed, 

rati irn tr\ r\/-\int f" O 1 O 

reiurn 10 poini 0,^1, \d. 


5->4, 0->1, 3->5, 1->0 






45 


C, 2, 12 


Trup thp qprnnrl nnrt nf 

C is 1 , go to step 8 


S->4 0->1 1->0 








C, 2, 8 


True, go to step 12 


5->4, 0->1, 3->5, 1->0 ! 








C, 2, 12 


True, process port 2 and 
go to step 8 


5->4, 0->1, 3->5, 1->0 






50 


C, 2, 8 


False 


5->4, 0->1, 3->5, 1->0 
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TABLE 3 (continued) 



5 


Node processed, Level 
of recursivity, Step of the 
process 


Comments 


Correspondence table 


Node added 


Node eliminated 


10 


C, 2, 9 


True, there was a node 
with address 2 in port 2 
of node C before 
reinitialization there is 
no longerone in this port 
after reinitialization, 
hence this node as well 
as its child nodes are 
eliminated 


5->4, 0->1, 3->5, 1->0 




2 


1 o 


C, 2, 12 


False 


5->4, 0->1, 3->5, 1->0 




2 




C.2,13 


All the children of node 
C are processed, return 

TO Siep A, 1 , 1 eL 


5->4, 0->1, 3->5, 1->0 




2 | 


20 


f\, I , I d. 


\ rue, me mira pori oi o 
is 2, go to step 8 


o->^, u-> I , o->o, I ->u 




o 




A, 1, 8 


True, go to step 12 


5->4, 0->1, 3->5, 1->0 




2 


25 


A, 1, 12 


True, the fourth port of C 
is 3, go to step 8 


5->4, 0->1, 3->5, 1->0 




2 




A, 1, 8 


False 


5->4, 0->1, 3->5, 1->0 




2 




A, 1, 9 


False 


5->4, 0->1, 3->5, 1->0 




2 


30 


A, 1, 10 


False 


5->4, 0->1, 3->5, 1->0 




2 




A, 1, 11 


In port 3, the old address 
of node D was 4 and the 
new address is 3: call 
ProcessNode(4, 3) 


5->4,0->1,3->5, 1->0 




2 


35 


D, 2, 1 


True, go to step 6 


5->4, 0->1, 3->5, 1->0, 




2 


40 


D, 2, 6 


We know that the node 
with address 4 has 
become the node with 
address 3 


5->4, 0->1, 3->5, 1->0, 
4->3 




2 




D, 2,7 


The first port is 0 


5->4, 0->1, 3->5, 1->0, | 
4->3 ! 




2 | 


45 


D, 2, 8 


False 


5->4, 0->1, 3->5, 1->0, 
4->3 




2 




D, 2, 9 


False 


5->4, 0->1, 3->5, 1->0, ! 
4->3 




2 


50 
55 


D, 2, 10 


True, we have detected 
that this node G is new, 
we must therefore 
process all the children 
of G so as to incorporate 
them into the set of 
added nodes: call 
ProcessNode 
(NOADDRESS, 2) 


5->4, 0->1, 3->5, 1->0, 
4->3 


2 


2 
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TABLE 3 (continued) 



5 


Node processed, Level 
of recursivity, Step of the 
process 


Comments 


Correspondence table 


Node added 


Node eliminated 




G, 3, 1 


False 


5->4, 0->1, 3->5, 1->0, 
4->3 : 


2 


2 


10 


G, 3, 2 


The first port of G is 0 


5->4, 0->1, 3->5, 1->0, 
4->3 


2 


2 


G, 3, 3 


False 


5->4, 0->1, 3->5, 1->0, 
4->3 


2 


2 


15 


G, 3, 4 


False 


5->4, 0->1, 3->5, 1->0, 
4->3 


2 


2 


G, 3,5 


Goto step 13 


5->4, 0->1, 3->5, 1->0, 
4->3 


2 


2 


20 


G, 3, 13 


All the child nodes of 
node G are processed, 
return to step D,2,11 


5->4, 0->1, 3->5, 1->0, I 
4->3 


2 


2 




D,2,11 


False 


5->4, 0->1, 3->5, 1->0, i 
4->3 


2 


2 


25 


D,2,12 


True, the second port of 
D is 1 , go to step 8 


5->4, 0->1, 3->5, 1->0, 
4->3 


2 


2 




D, 2, 8 


True, go to step 12 


5->4, 0->1, 3->5, 1->0, 
4->3 


2 


2 


30 


D, 2, 12 


False 


5->4, 0->1, 3->5, 1->0, 
4->3 


2 


2 




D, 2, 13 


All the child nodes of 
node D are processed, 
return to A, 1,1 2 


5->4, 0->1, 3->5, 1->0, ; 
4->3 


2 


2 


35 


A, 1, 12 


False 


5->4, 0->1, 3->5, 1->0, 
4->3 


2 


2 


40 


A, 1, 13 


All the child nodes of 
node A are processed, 
the process has 
therefore terminated 


5->4, 0->1, 3->5, 1->0, 
4->3 


2 


2 



[0048] Thus, after implementing the above process, the results of which are made explicit in Table 3, we know that: 

node F numbered 2 before reinitialization has been eliminated, 
node G numbered 2 after reinitialization has been added, 

a correspondence table indicating for each node other than F and G their number before and after reinitialization: 
for example, apparatus C was node 3 before reinitialization and has become node 5 thereafter. 



[0049] Figure 5 is a block diagram of a node 10 comprising a single port. This node is for example a 'DVD' type 
optical disk reader. Node 10 is connected to the serial 1394 bus bearing the reference 11 across a physical interface 
12 and a linking circuit 13. The latter is linked to the internal parallel bus 14 of the node 10. A microprocessor 15 or 
equivalent device ensures the management of the node, which also comprises a circuit for managing the inputs/outputs 
16, as well as a memory 17. These last three elements are also linked to the parallel bus 14. 

Typically, the microprocessor takes on board the implementation of the autoidentification process, as well as of the 
processes for determining the topology of the network and for establishing the table of correspondences. The infor- 
mation regarding the topology before and after reinitialization, which is obtained according to the present example from 
the autoidentification packets, as well as the correspondence table are stored for example in the memory 17. 
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Claims 

1. Process for identifying nodes in a communication network, each node being provided with at least one port for 
connection to the network, comprising the steps of: 

5 

allocating a first unique address to each node of the network according to a given process, 
allocating a second unique address to each node of the network after a reinitialization of the said network, 
following a reinitialization, establishing a correspondence table comprising the relation between the first and 
the second address of a node. 

10 

2. Process according to Claim 1 , furthermore comprising the step of determining the set of nodes which are present 
in the network before reinitialization and not present in the network after reinitialization, and/or the step of deter- 
mining the set of nodes which are present in the network after reinitialization, but not present in the network before 
reinitialization. 

15 

3. Process according to Claim 1 , wherein said step of establishing the correspondence table comprises for each port 
of each node the steps of determining: 

the presence of a node connected to this port before and after reinitialization, and as appropriate, the writing 
20 of the pair of addresses before and after reinitialization into the said table, 

the presence of a node connected to this port before reinitialization and node absence after reinitialization, 
the presence of a node connected to this port after reinitialization and node absence before reinitialization. 

4. Process according to Claim 1 , wherein the step of allocating the unique addresses comprises the step of sending 
25 over the network via each node of the network information giving its unique address in the network and for each 

of its ports the information item according to which a port is connected to a node termed the "father" node, to a 
node termed the "child" node or whether it is not connected. 

5. Process according to Claim 4, wherein the apparatus intended to determine the correspondence table determines 
30 on the basis of the information received from the other items of apparatus linked to the network during the step of 

allocating the unique addresses, the tree structure of the network before and after reinitialization. 

6. Device (10) intended to be linked to a communication network comprising: 

35 - means (12, 13, 15) for participating in obtaining a unique address of a node of the device in the network 

following a reinitialization; 

means (15) for determining and storing (17) the topology of the network before and after a reinitialization of 
the network; 

means (15) for establishing a correspondence table between the unique addresses of the nodes of the network 
40 before and after the said reinitialization on the basis of the topologies of the network. 

7. Device according to Claim 6, characterized in that the means for determining the topology of the network are 
adapted to receive the information contained in autoidentification packets transmitted by the nodes of the network. 

45 



50 



55 
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FIG.1 
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